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Art Unit: 2624 

DETAILED ACTION 

Applicants' response to the last Office Action, filed on March 26*^, 2008 has been entered 
and made of record. 

Response to Arguments 

1 . Applicant's arguments filed 03/28/2008 have been fully considered but they are not 
persuasive. See the discussion below. 

Applicants argue in page 12 of the remarks that Anton has not shown contiguous fields. 
Figure 7 of Anton clearly shows rectangular fields that are contiguous (touching), and in figure 8 
Anton shows contours generated from the segmentation method that are neighboring 
(contiguous) other fields. 

Response to Amendment 

2. The amendment to claims 12-17 and 24 successfully corrects the aforementioned 35 
U.S.C. 101 issue. Thus the 35 USC 101 rejection of these claims has been withdrawn. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in pubUc use or on 
sale in this country, more than one year prior to the date of appUcation for patent in the United States. 
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4. Claims 1-7 are rejected under 35 U.S. C. 102(b) as being anticipated by Antonacopoulos 
(will be referred to as Anton, "Flexible Page Segmentation Using the Background"). 

Instant claim 1 : A method of segmenting an image of pixels into a number of contiguous fields 
corresponding to lay-out elements of the image, the pixels having a value representing an 
intensity and/or color of a picture element, the method comprising: 

constructing a graph having vertices and edges connecting the vertices, on the basis of 
background areas in the image, said graph edges corresponding to field separators that together 
delineate the contiguous fields of the imag e, wherein each pixel is comprised in one single field 
of the number of contiguous fields ; [Anton has disclosed in section 2 of the document a method 
that forms a series of vertices and edges around the elements of the page to be segmented and 
then traces the shortest path of these edges that enclose these elements. In particular section 2.3 
contains details of the actual segmentation using the minimum (shortest) cycles that encircle 
areas that don not intersect. Furthermore, each line that encircles the element has a known 
length and thus the actual length of the cycle is known. As can be seen in figures 6-8 these 
contours are indeed the shortest cycle and are contiguous. The pixels in the images are not split 
between two fields, thus each pixel is comprised in one single field of the neighboring 
(contiguous) fields. (Note: The standard definition of contiguous means touching, neighboring, 
or adjacent.).'] 

constructing a list of contiguous shortest cycles that together completely cover at least a 
part of the image, a shortest cycle being defined as a closed path from a vertex back to that same 
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vertex via the edges of the graph, that has the lowest sum of weights of edges of all possible 
closed paths from said vertex back to said vertex; and [See above and section 2.3 of Anton 
wherein the lists are disclosed.^ 

defining the shortest cycles of the list as the contiguous fields of the image. {As per the 
discussion above the shortest cycles are identified as fields of the image (all fields are 
contiguous).] 

The rejection of claims 2-7 presented in the previous office action have been maintained in view 
of the current rejection of claims 1 . 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 9, 12-15, and 18-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Antonacopoulos. 

The 35 USC 103(a) rejections of claims 9, 12-15, and 18-22 by Anton are maintained. See 
previous office action for details regarding these rejections. 
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7. Claims 8, 12, and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Antonacopoulos in further view of Ittner (EP 0621553 A2). 

The 35 use 103(a) rejections of claims 8, 12, and 16 by Anton in view of Ittner are maintained. 
See previous office action for details regarding these rejections. 

8. Claims 17 and 23 are rejected under 35 U.S.C. 103(a) as being unpatentable over Anton 
in further view of Stolin (US 6175844). 

The 35 use 103(a) rejections of claims 17 and 23 by Anton in view of Stolin are maintained. 
See previous office action for details regarding these rejections. 

Allowable Subject Matter 

9. Claim 10-11 and 24-25 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

The cited prior art does not sort the enclosed areas by size or the removal of an inner enclosed 
area from another enclosed area. 

Conclusion 

10. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS fi-om the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated fi-om the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi-om the date of this 
final action. 



Contact Information 

1 1 . Any inquiry concerning this communication or earlier communications fi-om the 
examiner should be directed to Nathan Bloom whose telephone number is 571-272-9321 . The 
examiner can normally be reached on Monday through Friday from 8:30 am to 5:00 pm (EST). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehta Bhavesh, can be reached on 571-272-7453. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be 
obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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